Search results for "Error detection and correction"
showing 10 items of 36 documents
SPECTR
2018
Modern high throughput sequencing platforms can produce large amounts of short read DNA data at low cost. Error correction is an important but time-consuming initial step when processing this data in order to improve the quality of downstream analyses. In this paper, we present a Scalable Parallel Error CorrecToR designed to improve the throughput of DNA error correction for Illumina reads on various parallel platforms. Our design is based on a k-spectrum approach where a Bloom filter is frequently probed as a key operation and is optimized towards AVX-512-based multi-core CPUs, Xeon Phi many-cores (both KNC and KNL), and heterogeneous compute clusters. A number of architecture-specific opt…
pBrain: A novel pipeline for Parkinson related brain structure segmentation
2020
[EN] Parkinson is a very prevalent neurodegenerative disease impacting the life of millions of people worldwide. Although its cause remains unknown, its functional and structural analysis is fundamental to advance in the search of a cure or symptomatic treatment. The automatic segmentation of deep brain structures related to Parkinson's disease could be beneficial for the follow up and treatment planning. Unfortunately, there is not broadly available segmentation software to automatically measure Parkinson related structures. In this paper, we present a novel pipeline to segment three deep brain structures related to Parkinson's disease (substantia nigra, subthalamic nucleus and red nucleus…
Design Issues and Sample Size when Exposure Measurement is Inaccurate
2001
AbstractMeasurement error often leads to biased estimates and incorrect tests in epidemiological studies. These problems can be corrected by design modifications which allow for refined statistical models, or in some situations by adjusted sample sizes to compensate a power reduction. The design options are mainly an additional replication or internal validation study. Sample size calculations for these designs are more complex, since usually there is no unique design solution to obtain a prespecified power. Thus, additionally to a power requirement, an optimal design should also fulfill the criteria of minimizing overall costs. In this review corresponding strategies and formulae are descr…
On the Trustworthiness of Error-Correcting Codes
2007
The use of error-correcting codes protects data against accidental or intentional errors, but to what extent can a decoded message be trusted? To answer this question, one has to take the role of the receiver. First, the maximum number of errors Lambda acceptable for decoding is fixed. With the weight distribution, the probability of false decoding can be calculated, conditioned on such a Lambda-bounded strategy. This probability is a monotonously increasing function in the channel error probability p and in the maximum number of accepted errors Lambda. Therefore, pure error detection is more trustworthy than error correction. Moreover, for sufficiently small p, codes with the lexicographic…
Functional Type Error Control for Stabilised Space-Time IgA Approximations to Parabolic Problems
2018
The paper is concerned with reliable space-time IgA schemes for parabolic initial-boundary value problems. We deduce a posteriori error estimates and investigate their applicability to space-time IgA approximations. Since the derivation is based on purely functional arguments, the estimates do not contain mesh dependent constants and are valid for any approximation from the admissible (energy) class. In particular, they imply estimates for discrete norms associated with stabilised space-time IgA approximations. Finally, we illustrate the reliability and efficiency of presented error estimates for the approximate solutions recovered with IgA techniques on a model example.
Energy-efficient quantum computing
2016
In the near future, a major challenge in quantum computing is to scale up robust qubit prototypes to practical problem sizes and to implement comprehensive error correction for computational precision. Due to inevitable quantum uncertainties in resonant control pulses, increasing the precision of quantum gates comes with the expense of increased energy consumption. Consequently, the power dissipated in the vicinity of the processor in a well-working large-scale quantum computer seems unacceptably large in typical systems requiring low operation temperatures. Here, we introduce a method for qubit driving and show that it serves to decrease the single-qubit gate error without increasing the a…
Channel-dependent load balancing in wireless packet networks
2004
This paper refers to a wireless cellular packet network scenario where fast retransmission of corrupted packets is used to improve the packet error ratio. Since the ‘gross’ packet transmission rate (including retransmission) depends on the channel quality perceived, admitted calls weight unevenly in terms of effective resource consumption. In this paper, we suggest using channel quality information to drive load balancing mechanisms. We propose two novel metrics to determine the best cell to attach to, during handover or new call origination. Extensive simulation results prove the superiority of our proposed schemes with respect to traditional load balancing, which base their operation on t…
Filecasting for streaming content delivery in IP datacast over DVB-H systems
2008
In this paper we investigate the potential gain that can be obtained in DVB-H by delivering streaming content as a succession of time-constrained flies using Application Layer - Forward Error Correction (AL-FEC) for improving the reception for mobile terminals. Compared to the conventional approach with link layer MPE-FEC, this technique allows to increase the robustness of the DVB-H transmission not only as a function of the capacity devoted for error repair (FEC overhead), but also as a function of the number of data bursts coded jointly ("file" or, source data block, size). The main drawback of this approach is an increase of the network latency proportional to the source block size, tha…
Control Flow Error Checking with ISIS
2005
The Interleaved Signature Instruction Stream (ISIS) is a signature embedding technique that allows signatures to co-exist with the main processor instruction stream with a minimal impact on processor performance, without sacrificing error detection coverage or latency. While ISIS incorporate some novel error detection mechanisms to assess the integrity of the program executed by the main processor, the limited number of bits available in the signature control word question if the detection mechanisms are effective detecting errors in the program execution flow. Increasing the signature size would negatively impact the memory requirements, so this option has been rejected. The effectiveness …
Example of a technique for evaluation of interferences caused by complicated sample matrix elements in ICP-AES determination
2001
An example of a useful and rapid procedure for the evaluation of interferences caused by complicated sample matrices in inductively coupled plasma atomic emission spectrometry (ICP-AES) is described. Using simple acid-base standards, all the elements investigated were determined separately in complicated matrices with satisfactory results. Multiple linear regression was used to calculate the linear correction coefficients for each matrix element analyzed. Good analytical results improved still further when this correction method was used.